1	0	-1
2	0	881
3	0	651
4	1	671
5	0	711
6	0	531
7	0	1652
8	1	911
9	1	701
10	0	1192
11	1	841
12	1	1032
13	0	1832
14	1	671
15	1	731
16	0	1582
17	0	761
18	1	881
19	1	951
20	0	1192
21	0	671
22	0	691
23	1	761
24	1	621
25	1	460
26	1	561
27	1	591
28	0	691
29	0	571
30	0	600
31	1	521
32	0	681
33	0	491
34	0	671
35	1	351
36	1	441
37	0	531
38	1	390
39	1	600
40	0	560
41	1	561
42	1	540
43	1	641
44	0	421
45	0	430
46	0	541
47	0	430
48	0	410
49	0	441
50	0	480
51	0	581
52	1	510
53	1	581
54	1	461
55	0	481
56	0	440
57	1	641
58	0	1071
59	0	641
60	0	591
61	0	410
62	0	611
63	0	912
64	0	590
65	0	661
66	0	531
67	0	491
68	0	490
69	1	421
70	0	510
71	1	451
72	0	450
73	1	560
74	0	621
75	0	541
76	0	460
77	0	701
78	0	541
79	0	571
80	0	470
81	0	450
82	0	591
83	0	551
84	0	481
85	0	601
86	0	501
87	0	521
88	0	521
89	1	461
90	0	501
91	0	680
92	0	621
93	0	511
94	0	420
95	1	561
96	1	481
97	0	611
98	0	441
99	0	671
100	0	471
101	0	610
102	1	421
103	0	450
104	0	661
105	1	430
106	0	681
107	0	600
108	1	440
109	0	601
110	0	551
111	0	-1
112	0	571
113	0	471
114	1	661
115	0	461
116	1	390
117	0	471
118	0	481
119	0	470
120	0	481
121	0	631
122	1	521
123	0	541
124	1	390
125	0	501
126	0	521
127	1	410
128	1	471
129	0	551
130	0	471
131	1	501
132	0	480
133	0	491
134	0	561
135	0	621
136	1	1112
137	0	551
138	1	1972
139	0	531
140	1	611
141	1	561
142	0	531
143	1	551
144	0	640
145	1	872
146	0	411
147	1	581
148	1	811
149	0	380
150	1	360
151	0	471
152	0	601
153	1	701
154	0	491
155	0	441
156	0	541
157	1	490
158	0	540
159	0	491
160	0	591
161	0	521
162	0	631
163	1	490
164	1	591
165	0	460
166	0	511
167	1	691
168	0	511
169	1	441
170	1	431
171	0	460
172	1	341
173	0	490
174	0	431
175	1	480
176	1	441
177	1	431
178	0	500
179	0	661
180	0	530
181	1	431
182	1	420
183	0	531
184	0	481
185	1	520
186	1	421
187	1	380
188	0	471
189	0	481
190	0	401
191	0	511
192	0	691
193	1	551
194	1	420
195	0	451
196	1	360
197	1	481
198	1	1061
199	0	411
200	1	361
201	0	511
202	0	491
203	1	551
204	0	501
205	0	460
206	1	401
207	0	431
208	0	641
209	1	431
210	0	441
211	1	511
212	0	470
213	1	390
214	0	601
215	0	451
216	0	371
217	0	461
218	0	541
219	1	460
220	1	371
221	0	471
222	0	400
223	0	651
224	1	410
225	0	461
226	0	451
227	0	530
228	0	631
229	1	431
230	0	551
231	0	721
232	0	611
233	1	391
234	0	571
235	0	540
236	0	570
237	1	812
238	0	580
239	1	441
240	0	391
241	0	451
242	0	541
243	0	430
244	1	1082
245	1	491
246	0	511
247	0	581
248	0	510
249	0	470
250	1	681
251	0	611
252	0	591
253	0	460
254	0	461
255	0	611
256	1	351
257	0	400
258	1	431
259	1	581
260	1	420
261	0	671
262	0	441
263	0	611
264	0	471
265	0	540
266	0	501
267	1	451
268	1	391
269	0	741
270	1	410
271	0	371
272	0	561
273	1	601
274	0	430
275	0	481
276	1	410
277	0	491
278	0	441
279	0	611
280	1	471
281	1	430
282	0	461
283	0	511
284	0	481
285	1	480
286	1	401
287	1	400
288	0	441
